Controlling network traffic

ABSTRACT

In an ATM exchange, a cell transmission control section transmits an ATM cell to a transmission path of an ATM network. A traffic monitor monitors traffic of the cell transmissions. A statistical process section performs a temporal statistical process on the result of the traffic monitoring using a clock and a memory. A CAC produces an instruction for traffic control over a transmission terminal based on the result of the statistical process. A UPC controls traffic of a transmission path from the transmission terminal in accordance with the instruction.

RELATED APPLICATION

This application is a continuation of U.S. patent application Ser. No.10/098,124 filed Mar. 15, 2002, which claims priority under 35 U.S.C.119 based n Japanese Patent Application No. 2001-074306 filed Mar. 15,2001, both of which are incorporated by reference herein.

BACKGROUND OF THE INVENTION

This invention broadly relates to a method of controlling trafficbetween ATM (Asynchronous Transfer Mode) exchanges in an ATM networkhaving a plurality of terminals connected via the ATM exchanges, and inparticular, to a method of effectively utilizing transmission paths ofthe ATM network.

In case where a transmission terminal communicates with another terminalvia an ATM network connected to ATM exchanges, amount of transmission(traffic) is controlled between the transmission terminal and the ATMexchange. In general, the transmission terminal subscribes traffic bandsto be used, and the ATM exchange controls so that the transmissionterminal uses a transmission path within the transmission bands. Thetraffic bands are fixed to the bands at the time of subscription.

Under such circumstances, the ATM exchange includes a CAC (ConnectionAdmission Controller) and a UPC (Usage Parameter Controller). With thisstructure, the CAC judges whether or not a band is held within thesubscription bands of the transmission path connected to the UPC as wellas whether or not the ATM exchange can be connected to the ATM network(in other words, whether it is a usable band or not). Therefore, theavailability of the band depends on a traffic state of the ATM networkat that time.

SUMMARY OF THE INVENTION

It is therefore an object of this invention to provide a method ofcontrolling traffic of an ATM exchange which is capable of effectivelyutilizing a transmission path.

It is another object of this invention to provide a method ofcontrolling traffic of an ATM exchange which is capable of distributingtraffic loads of an ATM network.

Other objects of this invention will become clear as the descriptionproceeds.

According to a first aspect of this invention, there is provided an ATMexchange having a terminal comprising a cell transmission controlsection which transmits an ATM cell to a transmission path of an ATMnetwork; a traffic monitor which monitors traffic of the ATM celltransmitted by the cell transmission control section; a statisticalprocess section which performs a temporal statistical process on aresult of the traffic monitoring; a clock and a memory which perform thetemporal statistical process; a connection admission controller whichrecognizes a maximum value of a subscription traffic band of theconnected terminal and which judges traffic bands usable by the terminalbased on the result of the statistical process to issue a command; and ausage parameter controller which controls the traffic bands allocated tothe terminal in time sequence based on the command issued from theconnection admission controller.

According to a second aspect of this invention, in the ATM exchangeaccording to the first aspect, a plurality of the terminals areconnected to the ATM exchange, the usage parameter controller isconnected to each of the connected terminals, the traffic monitormonitors cell transmission bands of each of the terminals via the celltransmission control section, the statistical process section performsthe temporal statistical process for the result and reports the resultto the connection admission controller, and the connection admissioncontroller determines the traffic bands usable by each of the terminalsand issues the command to each of the usage parameter controllers.

According to a third aspect of this invention, there is provided an ATMnetwork in which a plurality of the ATM exchanges according to the firstaspect are connected to each other, one of the ATM exchanges serves as amain ATM exchange, each of the other ATM exchanges has means forreporting the traffic result of the statistical process of the terminalconnected thereto to the main ATM exchange; and the main ATM exchangedetermines the traffic bands usable in time sequence in accordance withthe reported traffic results of the statistical process at every ATMexchanges and reports the results to the other ATM exchanges.

According to a fourth aspect of this invention, there is provided an ATMnetwork including the ATM exchanges according to the first aspect andterminals connected to thereto, the ATM exchanges have means fortransmitting traffic bands in time sequence allocated to the terminalconnected thereto to the terminal, and the terminal has means fordisplaying the allocated traffic bands in time sequence.

According to a fifth aspect of this invention, there is provided amethod of controlling traffic in an ATM exchange having a terminal, themethod comprising the steps of monitoring traffic of a ATM celltransmitted to a transmission path of an ATM network; performing atemporal statistical process on a result of the traffic monitoring;judging traffic bands usable by the terminal based on the result of thestatistical process and a maximum value of a subscription traffic bandof the connected terminal; and controlling the traffic bands to beallocated to the terminal in time sequence.

According to a sixth aspect of this invention, there is provided amethod of controlling traffic in an ATM network in which a plurality ofATM exchanges are connected to each other, the method comprising thesteps of serving one ATM exchange as a main ATM exchange; reporting aresult of a statistical process on traffic of terminals connectedthereto from the other ATM exchange to the main ATM exchange; anddetermining traffic bands usable in time sequence for each ATM exchangebased on the reported result of the statistical process on traffic bythe main ATM exchange so as to report the result to the other ATMexchanges.

In accordance with this invention, traffic bands can be effectivelyutilized without allocating unnecessary bands to the ATM network becausethe traffic bands can be controlled in time sequence in the ATM network.

Further, a terminal user can recognize usable bands and time allocatedto the user. Consequently, a transmission path can be used when use ofthe ATM network is permitted.

Moreover, it is possible to control traffic bands of terminals connectedto respective ATM exchanges via the ATM network so as to distribute theload of the traffic.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a configuration diagram of an ATM exchange according a firstembodiment of the invention;

FIG. 2 is a diagram showing an ATM network to which four ATM exchangesare connected;

FIGS. 3A through 3D are diagrams showing temporal states upon usingtraffic bands of terminals a, b, c and d;

FIG. 4 is a diagram showing allocation of traffic bands usable by theterminals a, b, c and d;

FIG. 5 is a diagram showing an example of a configuration in which aplurality of terminals are connected to a single ATM exchange accordingto a second embodiment of this invention;

FIGS. 6A through 6C are diagrams showing temporal states upon usingtraffic bands of terminals a, b, and c; and

FIG. 7 is a diagram showing allocation of traffic bands usable by theterminals a, b and c.

DESCRIPTION OF PREFERRED EMBODIMENTS

Referring now to FIG. 1, description will be made about a firstembodiment of this invention.

Generally, a CAC (Connection Admission Controller) in an ATM exchangecontrols admission of connection between an ATM exchange and a terminalconnected thereto ,and judges whether a band can be used or not when atransmission terminal is going to use the band to issue a commandspecifying whether the use of the band is permitted or not. A UPC (UsageParameter Controller) actually controls the band of the terminal on thebasis of the command from the CAC.

An ATM exchange 1 includes a cell transmission control section 11 fortransmitting ATM cells to a transmission path of an ATM network, atraffic monitor 12 for monitoring traffic of cell transmissions from thecell transmission control section 11, and a statistical process section16 for performing a temporal statistical process on the result of thetraffic monitoring. Further, the ATM exchange comprises a clock 13 and amemory 17 for temporally performing a statistical process, a statisticalprocessing result section 15 for reporting a result of the statisticalprocess, and a display section 18 for displaying the result. Inaddition, it has a cell receiving section 14 for receiving cells fromthe ATM network.

According to the first embodiment of this invention, a CAC 19 producesan instruction for controlling traffic of a transmission terminal 2based on the result of the statistical process at the statisticalprocess section 16. A UPC 10 controls traffic of a transmission pathgiven from the transmission terminal 2 in response to the instructionfrom the CAC 19.

It is assumed here that the CAC 19 of the ATM exchange 1 recognizes amaximum band value of subscription traffic bands of the transmissionterminal 2 as the first condition. The statistical process section 16performs a temporal statistical process upon traffic bands within themaximum traffic band. The traffic monitor 12 monitors quantity of cellstransmitted from the cell transmission control section 11 and reportsthe result to the statistical process section 16. In the statisticalprocess section 16, the quantity of cells and time information from thetraffic monitor 12 is stored in the memory 17 in time sequence.

For example, such data are stored for 24 hours and are then totalized atthe statistical process section 16, and the result is reported to theCAC 19 and the statistical process result section 15.

The CAC 19 controls the traffic bands of the transmission terminal 2 intime sequence via the UPC 10. In the meantime, the statistic processresult section 15 transmits the statistical result to the displaysection 18 and transmits statistic result information to the terminal ofinterest via the cell transmission control section 11. The displaysection 18 displays how the traffic bands are controlled in timesequence.

Referring to FIG. 2, four ATM exchanges A, B, C and D are connected toone ATM network. In this example, the ATM exchange A manages the fourATM exchanges as a main ATM exchange. The other ATM exchanges B, C and Dreport traffic bands that have been used by respective terminalsconnected thereto in time sequence to the ATM exchange A.

The ATM exchange A totalizes the statistic of its own traffic and thestatistics of the traffic bands of the other ATM exchanges B, C and Dand determines traffic bands that can be used by each of the ATMexchanges in time sequence. The result of the determination is reportedto the other ATM exchanges B, C and D. Thus, traffic bands are allocatedso that the terminals connected to the four ATM exchanges can usetemporally.

Subsequently, description will be made about an operation of theabove-mentioned example. Referring to FIG. 2, terminals a, b, c and dare connected to the ATM exchanges A, B, C and D, respectively, and anexample of temporal use of traffic bands by the terminals a through d isshown in FIGS. 3A to 3D.

For example, statistics of average usage of traffic bands at theterminal a in a few days have revealed that traffic bands of 3 Mbps, 15Mbps, 3 Mbps and 10 Mbps are used in time zones of 0:00 to 9:00, 9:00 to12:00, 12:00 to 21:00 and 21:00 to 24:00, respectively. Similarly,statistics of the usage of traffic bands at the terminals b, c and d ina few days are obtained, as illustrated in FIG. 3.

Referring back to FIG. 2, when the ATM exchange B obtains statistics oftraffic bands used by the terminal b in the few days, it reports theinformation to the ATM exchange A using an ATM cell. Similarly, the ATMexchanges C and D also report statistical information upon traffic bandsused by the terminals connected thereto for the ATM exchange A.

The ATM exchange A allocates traffic bands usable for the respectiveterminals a, b, c, and d in time sequence on the basis of statistics oftraffic bands of the terminal a connected to itself and the statisticalinformation on the traffic bands of the terminals b, c and d.

As allocated in FIG. 4, the ATM exchange A reports the result to the ATMexchanges B, C and D. The ATM exchanges B, C and D can recognize trafficbands usable in time sequence from the report so that they controltraffic bands under such conditions. For example, the terminal d can usethe 20 Mbps band from 6:00 to 9:00. Therefore, the ATM exchange Dperforms communication within the above-mentioned band.

If traffic bands usable in time sequence are reported to the terminals athrough d connected to the respective ATM exchanges, each of theterminals can recognize traffic bands which can be used by own itself intime sequence. By displaying such information to the terminal user, theuser can recognize time zones at which the user most frequently can useas well as time zones at which the user cannot use.

Referring to FIG. 5, description will be made about a second embodimentof this invention. In the second embodiment, a plurality of terminalsare connected to a single ATM exchange and control of traffic bands arecarried out by each of the terminals connected to the ATM exchange. Asillustrated in FIG. 5, three terminals a, b and c are connected to asingle ATM exchange.

An ATM exchange 3 includes UPCs 20 a, 20 b and 20 c associated withterminals a(4), b(5) and c(6), respectively, and a traffic monitor 22monitors cell transmission bands of the respective terminals a, b and cvia a cell transmission control section 21. The result of monitoring issubjected to a temporal statistical process at a statistical processsection 26 so as to be to a CAC 29. The CAC 29 issues instructions tothe UPCs 20 a, 20 b and 20 c upon traffic bands to be controlled for therespective terminals a, b and c.

For example, let us assume that states of traffic bands used by theterminals a, b and c are as shown in FIGS. 6A to 6C. Then, if themaximum traffic band capable of controlling by the ATM exchange 3 isequal to 50 Mbps, the total of the traffic bands which can be used bythe terminals a, b, and c, becomes 60 Mbps in the time zone from 9:00 to15:00, and exceeds the maximum traffic band.

Based on the result of a statistical process at the statistical processsection 26, the CAC 29 therefore controls so that the traffic of theterminal c is shifted beyond 15:00. As a result, the traffic bands aresubjected to load distribution as shown in FIG. 7, and the terminals a,b and c use transmission paths in accordance with the load distribution.

While this invention has thus far been disclosed in conjunction withseveral embodiments thereof, it will be readily possible for thoseskilled in the art to put this invention into practice in various othermanners.

1-6. (canceled)
 7. A method comprising: determining average bandwidthusages over a network corresponding to a number of time of day segmentsand associated with a plurality of subscriber devices; allocating, to atleast one of the subscriber devices, a first maximum amount of bandwidthfor use in a first time of day segment based on the determined averagebandwidth usage corresponding to the first time of day segmentassociated with the at least one subscriber device; and allocating, toat least one other of the subscriber devices, a second maximum amount ofbandwidth for use in the first time of day segment based on thedetermined average bandwidth usage corresponding to a second time of daysegment associated with the at least one other subscriber device.
 8. Themethod of claim 7, wherein the second maximum amount of bandwidth isless than a third maximum amount of bandwidth that is based on thedetermined average bandwidth usage corresponding to the first time ofday segment associated with the at least one other subscriber device. 9.The method of claim 7, wherein the first time of day segment and thesecond time of day segment comprise consecutive time of day segments.10. The method of claim 7, wherein the plurality of subscriber deviceshave associated subscribed maximum amounts of bandwidth, the determinedaverage bandwidth usages not exceeding the associated subscribed maximumamounts of bandwidth for respective subscriber devices.
 11. The methodof claim 7, wherein the plurality of subscriber devices have associatedsubscribed maximum amounts of bandwidth, the first maximum amount ofbandwidth not exceeding the associated subscribed maximum amount ofbandwidth for the at least one subscriber device.
 12. The method ofclaim 7, wherein the plurality of subscriber devices have associatedsubscribed maximum amounts of bandwidth, the allocating the firstmaximum amount of bandwidth being further based on the associatedsubscribed maximum amount of bandwidth for the at least one subscriberdevice.
 13. The method of claim 7, wherein the determining the averagebandwidth usages associated with each of the plurality of subscriberdevices is performed at network devices associated with each of theplurality of subscriber devices.
 14. The method of claim 7, wherein thedetermining the average bandwidth usages associated with each of theplurality of subscriber devices is performed at a single network deviceassociated with the plurality of subscriber devices.
 15. The method ofclaim 7, wherein the allocating the first maximum amount of bandwidth isperformed at a first network device associated with the at least onesubscriber device, and the allocating the second maximum amount ofbandwidth is performed at a second network device associated with the atleast one other subscriber device.
 16. The method of claim 7, whereinthe allocating the first maximum amount of bandwidth and the allocatingthe second maximum amount of bandwidth is performed at a single networkdevice associated with the at least one subscriber device and the atleast one other subscriber device.
 17. The method of claim 7, whereinthe first maximum amount of bandwidth equals the determined averagebandwidth usage corresponding to the first time of day segmentassociated with the at least one subscriber device.
 18. A network devicecomprising: a processing section to determine bandwidth usage statisticsassociated with transmissions over a network connection to a first oneof a plurality of subscriber devices and corresponding to a number oftime of day segments; and a control section configured to: apply, when asum of bandwidth usage statistics associated with the plurality ofsubscriber devices and corresponding to a first time of day segment isbelow a threshold amount, a first maximum amount of bandwidth allocationto the network connection during the first time of day segment, whereinthe first maximum amount of bandwidth allocation is based on thedetermined bandwidth usage statistics associated with the firstsubscriber device and corresponding to the first time of day segment,and apply, when the sum of bandwidth usage statistics associated withthe plurality of subscriber devices and corresponding to the first timeof day segment exceeds the threshold amount, a second maximum amount ofbandwidth allocation to the network connection during the first time ofday segment, wherein the second maximum amount of bandwidth allocationis based on the determined bandwidth usage statistics associated withthe first subscriber device and corresponding to a second time of daysegment.
 19. The network device of claim 18, wherein the second maximumamount of bandwidth allocation is less than the first maximum amount ofbandwidth allocation.
 20. The network device of claim 18, wherein theprocessing section is configured to report the determined bandwidthusage statistics associated with the first subscriber device andcorresponding to the first time of day segment to another networkdevice, the network device further comprising: a connection admissioncontroller to receive information from the other network deviceindicating an allocation of one of the first maximum amount of bandwidthallocation or the second allocated maximum amount of bandwidthallocation, and inform the control section of the allocation.
 21. Thenetwork device of claim 18, further comprising: a connection admissioncontroller to: allocate one of the first allocated maximum amount ofbandwidth allocation or the second allocated maximum amount of bandwidthallocation based on the determined bandwidth usage statistics associatedwith the first subscriber device and corresponding to the first time ofday segment, and instruct the control section which of the firstallocated maximum amount of bandwidth allocation or the second allocatedmaximum amount of bandwidth allocation to apply to the networkconnection.
 22. The network device of claim 21, wherein the connectionadmission controller is configured to receive the bandwidth usagestatistics associated with the plurality of subscriber devices andcorresponding to the first time of day segment, and determine the sum ofbandwidth usage statistics associated with the plurality of subscriberdevices.
 23. The network device of claim 18, wherein the first time ofday segment and the second time of day segment comprise consecutive timeof day segments.
 24. The network device of claim 18, further comprising:a connection admission controller to receive bandwidth usage statisticsassociated with transmissions over another network connection to asecond one of the plurality of subscriber devices and corresponding tothe first time of day segment; and send an instruction to anothernetwork device to apply, when a sum of bandwidth usage statisticsassociated with the plurality of subscriber devices and corresponding toa first time of day segment exceeds the threshold amount, a thirdmaximum amount of bandwidth allocation to the other network connectionduring the first time of day segment, wherein the third maximum amountof bandwidth allocation is based on the determined bandwidth usagestatistics associated with the second subscriber device andcorresponding to the first time of day segment
 25. A system comprising:means for acquiring statistical information relating to transmissionsover a network connection associated with a subscriber device andcorresponding to at least a first time of day segment and a second timeof day segment; and means for allocating a maximum bandwidth for thenetwork connection during periods of the first time of day segment usingthe statistical information corresponding to the second time of daysegment.
 26. The system of claim 25, wherein the statistical informationindicates that less bandwidth is used for the transmissions over thenetwork connection corresponding to the second time of day segmentversus bandwidth used for the transmissions over the network connectioncorresponding to the second time of day segment.